#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	int a = 0, b = 0;
	scanf_s("%d%d", &a, &b);
	if (a < b)
	{
		a = a + b; b = a - b; a = a - b;
	}
	for (int i = b; i > 0; i--)
	{
		if ((a % i ==0)&&( b % i == 0))
		{
			printf("%d", i); break;
		}
	}
}